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AMENDMENTS TO CLAIMS : 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

LISTING OF CLAIMS : 

1. (Original) A method of correcting blur in a motion blurred image using an 
estimate of motion blur direction and motion blur extent based on the motion 
blurred image, the method comprising: 

generating an initial guess image based on said motion blurred image; 
blurring the guess image as a function of said estimated blur direction 
and blur extent; 

comparing the blurred guess image with the motion blurred image to 
generate an error image; 

blurring and weighting the error image; and 

combining the error image and the initial guess image thereby to update 
the guess image and correct for blur. 

2. (Original) The method of claim 1, wherein said weighting is a function of 
the blur direction. 

3. (Original) The method of claim 2, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

4. (Original) The method of claim 3 wherein the edge magnitude is estimated 
using a high-pass filter. 

5. (Original) The method of claim 2 wherein said initial guess image is said 
motion blurred image. 

6. (Original) The method of claim 5, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

7. (Original) The method of claim 2 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively. 
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8. (Original) The method of claim 7 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively a threshold number of 
times. 

9. (Original) The method of claim 7 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively until the magnitude of 
the error image falls below a threshold level. 

10. (Original) The method of claim 7 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively until the error image 
fails to change by more than a threshold amount between successive iterations. 

11. (Original) The method of claim 7 wherein prior to performing said method 
said blur extent is compared with a threshold blur extent level, said method 
being performed only when the estimate of the motion blur extent is greater than 
said threshold blur extent level. 

12. (Original) The method of claim 11, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

13. (Original) The method of claim 7, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

14. (Original) A method of correcting blur in a motion blurred image 
comprising: 

estimating the direction of blur in said motion blurred image based on 
edge response of said motion blurred image over a set of discrete directions 
extending through said motion blurred image and over subgroups of said discrete 
directions; 

estimating the extent of blur in said motion blurred image; 

generating an initial guess image based on said motion blurred 

image; 

blurring the guess image as a function of said estimated blur direction 
and blur extent; 

comparing the blurred guess image with the motion blurred image to 
generate an error image; 
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blurring the error image; and 

combining the error image and the initial guess image thereby to update 
the guess image and correct for blur. 

15. (Original) The method of claim 14 wherein said set of discrete directions 
includes N discrete directions, said discrete directions being angularly spaced 
over the angular space of said motion blurred image between 0 and 180 degrees. 

16. (Original) The method of claim 15 wherein said discrete directions are equi- 
angularly spaced and wherein AT is an even number. 

17. (Original) The method of claim 16 wherein during said blur direction 
estimating the edge response over a plurality of subgroup combinations of 
discrete directions is determined and compared with the edge response over the 
set of discrete directions, each subgroup combination partitioning said set of 
discrete directions into a pair of quadrants, with discrete directions in at least 
one of said quadrants being consecutive. 

18. (Currently amended) The method of claim 17 wherein said blur direction 
estimating further comprises: 

for each subgroup combination, determining the deviation between the 
edge response of said motion blurred image over said set of discrete directions 
and the edge responses of said motion blurred image over the discrete directions 
in each of said quadrants; 

for the subgroup combination yielding the highest deviation, declaring 
the direction that bisects the one quadrant as the blur direction when the edge 
response over the discrete directions in the one quadrant is groator less than the 
edge response over the discrete directions in the other quadrant; and 

otherwise declaring the direction normal to the direction that bisects the 
one quadrant as the blur direction. 

19. (Original) The method of claim 14 further comprising weighting said error 
image prior to said combining to inhibit blur correction from occurring in areas 
not requiring blur correction. 
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20. (Original) The method of claim 19, wherein said weighting is a function of 
the blur direction. 

21. (Original) The method of claim 20, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

22. (Original) The method of claim 21 wherein the edge magnitude is estimated 
using a high-pass filter. 

23. (Original) The method of claim 21 wherein said initial guess image is said 
motion blurred image. 

24. (Original) The method of claim 21 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively. 

25. (Original) The method of claim 24 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively a threshold 
number of times. 

26. (Original) The method of claim 24 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively until the 
magnitude of the error image falls below a threshold level. 

27. (Original) The method of claim 24 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively until the error 
image fails to change by more than a threshold amount between successive 
iterations. 

28. (Original) The method of claim 24 wherein prior to said generating said blur 
extent is compared with a threshold blur extent level, said generating, blurring, 
comparing, blurring, weighting and combining being performed only when the 
estimate of the motion blur extent is greater than said threshold blur extent 
level. 

29. (Original) The method of claim 24 wherein said set of discrete directions 
includes N discrete directions, said discrete directions being angularly spaced 
over the angular space of said motion blurred image between 0 and 180 degrees. 
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30. (Original) The method of claim 29 wherein said discrete directions are equi- 
angularly spaced and wherein AT is an even number. 

31. (Original) The method of claim 30 wherein during said blur direction 
estimating the edge response over a plurality of subgroup combinations of 
discrete directions is determined and compared with the edge response over the 
set of discrete directions, each subgroup combination partitioning said set of 
discrete directions into a pair of quadrants, with discrete directions in at least 
one of said quadrants being consecutive. 

32. (Currently amended) The method of claim 31 wherein said blur direction 
estimating further comprises: 

for each subgroup combination, determining the deviation between the 
edge response of said motion blurred image over said set of discrete directions 
and the edge responses of said motion blurred image over the discrete directions 
in each of said quadrants; 

for the subgroup combination yielding the highest deviation declaring the 
direction that bisects the one quadrant as the blur direction when the edge 
response over the discrete directions in the one quadrant is groator less than the 
edge response over the discrete directions in the other quadrant; and 

otherwise declaring the direction normal to the direction that bisects the 
one quadrant as the blur direction. 

33. (Original) The method of claim 19, wherein said blur extent is estimated 
using a correlation based method. 

34. (Original) The method of claim 21, wherein said blur extent is estimated 
using a correlation based method. 

35. (Original) The method of claim 32, wherein said blur extent is estimated 
using a correlation based method. 

36. (Currently amended) A method of estimating blur direction in a motion 
blurred image comprising: 

determining the deviation between the edge response of said motion 
blurred image over a set of discrete spaced directions extending through said 
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motion blurred image and the edge response of said motion blurred image over 
possible subgroup combinations of the discrete directions in said set, each 
subgroup combination including a pair of quadrants with one quadrant 
comprising a plurality of consecutive discrete directions; 

for the subgroup combination yielding the highest deviation declaring the 
direction that bisects the one quadrant as the blur direction when the edge 
response over the discrete directions in the one quadrant is groator less than the 
edge response over the discrete directions in the other quadrant; and 

otherwise declaring the direction normal to the direction that bisects the 
one quadrant as the blur direction. 

37. (Original) The method of claim 36 wherein said set of discrete sample 
directions includes N discrete directions, said discrete directions being angularly 
spaced over the angular space of said motion blurred image between 0 and 180 
degrees. 

38. (Original) The method of claim 37 wherein said discrete directions are equi- 
angularly spaced and wherein N is an even number. 

39. (Original) The method of claim 38 wherein said quadrants for each 
subgroup combination are defined by the equations: 

Qi = \Q n ,&„ + n I 2) and Q 2 = [0 n + n I 2, 0 n + n) . 

where: 

9 n is a discrete direction. 

40. (Original) The method of claim 39, wherein the deviation in edge response 
DEVn is calculated according to the equation: 

( I 1st quadrant avg — overall avg I + I 2 nd quadrant avg — overall avg I 

)/2. 

41. (Currently amended) An apparatus for estimating blur direction in a motion 
blurred image comprising: 
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an edge detector determining the edge response through said motion 
blurred image along a plurality of different discrete directions forming a sq£; 

a deviation determinor determining the deviation between the edge 
response of said motion blurred image over said set of discrete spaced directions 
and the edge response of said motion blurred image over possible subgroup 
combinations of said set, each subgroup combination including a pair of 
quadrants with one quadrant comprising a plurality of consecutive discrete 
directions; and 

a comparator determining the subgroup combination yielding the highest 
deviation, said comparator for that determined subgroup combination declaring 
the direction that bisects the one quadrant as the blur direction when the edge 
response over the discrete directions in the one quadrant is grcator less than the 
edge response over the discrete directions in the other quadrant and otherwise 
declaring the direction normal to the direction that bisects the one quadrant as 
the blur direction. 

42. (Original) An apparatus according to claim 41 wherein said edge detector is 
a Sobel edge detector. 

43. (Original) An apparatus according to claim 42 wherein said set of discrete 
sample directions includes N discrete directions, said discrete directions being 
equi-angularly spaced over the angular space of said motion blurred image 
between 0 and 180 degrees, AT being an even number. 

44. (Original) The method of claim 43 wherein said quadrants for each 
subgroup combination are defined by the equations: 

Qi=[0 n9 0 n + n/2) and Q 2 = [0„+tc/2, 0„ + 7r). 

where: 

0 n is a discrete direction. 

45. (Original) The method of claim 44, wherein said deviation determinor 
calculates the deviation in edge response DEVn according to the equation: 

( I 1st quadrant avg — overall avg I + I 2 nd quadrant avg — overall avg I ) / 2. 
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46. (Original) An apparatus for correcting blur in a motion blurred image using 
an estimate of motion blur direction and motion blur extent based on the motion 
blurred image, said apparatus comprising: 

a motion blur filter blurring an initial guess image based on said motion 
blurred image as a function of said estimated blur direction and blur extent; 

a comparator comparing the blurred guess image with the motion 
blurred image and generating an error image, said motion blur filter further 
blurring the error image and weighting the error image according to an error 
weighting factor; and 

an adder combining the error image and the initial guess image thereby 
to update the guess image and correct for blur. 

47. (Original) An apparatus according to claim 46 further comprising a filter 
generating said error weighting factor as a function of said blur direction. 

48. (Original) An apparatus according to claim 47 wherein said filter is a high- 
pass filter that calculates the edge magnitude of said guess image in the blur 
direction thereby to generate said error weighting factor. 



Customer No. 20178 
Preliminary Amendment.doc 



9 



